/**
 * 136. 只出现一次的数字
 */
class Solution4 {
    public int singleNumber(int[] nums) {
        int ret = 0;
        for(int x : nums) ret ^= x;
        return ret;
    }
}